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Abstract 

We prové that the stationarity and the ergodicity of a quantum source {p m }m=i are preserved by any 
trace-preserving completely positive linear map of the tensor product form £ ® m , where a copy of £ acts 
locally on each spin lattice site. We also establish ergodicity criteria for so called classically-correlated 
quantum sources. 

I. INTRODUCTION 

The quantum ergodicity proves to be as instrumental in studying quantum information systems 
as is the classical ergodicity in studying classical systems. To give a rough idea of the role that 
quantum ergodicity plays in quantum information theory, one may name just one result, the 
quantum extension[3] of Shannon-McMillan theorem. 

In this paper we are concerned with stationary and ergodic properties of quantum sources. 
Specifïcally, we study the case when a stationary and ergodic (weakly mixing or strongly mixing, 
respectively) quantum source {p m }^ =1 is subjected to a trace-preserving completely positive 
linear transformation (map) of the tensor product form where a copy of 8 locally acts on 
each spin lattice site. We present several technical lemmas and prové that the map preserves all 
the listed source properties. Such maps describe the effect of a transmission via a memoryless 
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channel as well as the effect of memoryless coding, both lossless and lossy ones. As a corollary of 
our main result, we also establish ergodicity criteria for so called classically-correlated quantum 
sources. 

II. Quantum Sources: Mathematical Formalism and Notation 

Before we define a general quantum source, we give an informal, intuitive definition of a 
so-called classically correlated quantum source as a triple[7] consisting of quantum messages, a 
clàssica! probability distribution for the messages, and the time shift. Such the triple uniquely de- 
termines a state of a one-dimensional quantum lattice system. If quantum-mechanical correlation 
between the messages exists, one gets the notion of a general quantum source. While any given 
state corresponds to infinitely many different quantum sources, the quantum state formalism 
essentially captures all the information-theoretic properties of a corresponding quantum source. 
Thus, the notion of "quantum source" is usually identified with the notion of "state" of the 
corresponding lattice system and used interchangeably. 

Let Q be an infinite quantum spin lattice system over lattice Z of integers. To describe Q, 
we use the Standard mathematical formalism introduced in [5, Sec. 6.2.1] and [14, Sec. 1.33 
and Sec. 7.1.3] and borrow notation from [3] and [11]. Let 21 be a C*-algebra 1 with identity 
of all bounded linear operators B(H) on a d-dimensional Hilbert space H, d < oo. To each 
xGZ there is associated an àlgebra 2l x of observables for a spin located at site x, where 2l x is 
isomorphic to 21 for every x. The local observables in any finite subset A C Z are those of the 
finite quantum system 

21a :=(g)2l x 

xeA 

The quasilocal àlgebra 2loo is the operator norm completion of the normed àlgebra [j 21a, the 

AcZ 

union of all local algebras 2l A associated with finite A C Z. A state of the infinite spin system 
is given by a normed positive functional 

ip : 2loo — > C. 

'The àlgebra of all bounded linear operators may be simply thought of as the àlgebra of all square matrices with the Standard 
matrix operations including conjugate-transpose. 
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We define a family of states {v?^}acz> where (p^ denotes the restriction of the state p to a 
finite-dimensional subalgebra 21a, and assume that {p^}\cz satisfies the so called consistency 
condition[3], [7], that is 

y^) = ^ A ') \ 2l A (1) 

for any A C A'. The consistent family {<£>^}acz can be thought of as a quantum-mechanical 
counterpart of a consistent family of cylinder measures. Since there is one-to-one correspondence 
between the state p and the family {v?^}acz> any physically realizable transformation of 
the infinite system Q, including coding and transmission of quantum messages, can be well 
formulated using the states p^ of finite subsystems. Where the subset A e Z needs to be 
explicitly specified, we will use the notation A(n), defined as 

A(n) := {x e Z : x e {1, . . . ,n}} 

Let 7 (or 7 -1 , respectively) denote a transformation on 21^ which is induced by the right (or 
left, respectively) shift on the set Z. Then, for any l e N, 7' (or 7"', respectively) denotes a 
composition of / right (or left, respectively) shifts. Now we are equipped to define the notions 
of stationarity and ergodicity of a quantum source. 

Definition 2.1: A state p is called N-stationary for an integer N iï p o ^ N = p. For N — 1, 
an N-stationary state is called stationary. 

Definition 2.2: A A^-stationary state is called N-ergodic if it is an extremal point in the set 
of all N- stationary states. For N — 1, A^-ergodic state is called ergodic. 

The following lemma which provides a practical method of demonstrating the ergodicity of a 
state is due to [14, Propos. 6.3.5, Lem. 6.5.1]. 
Lemma 2.1: The following conditions are equivalent: 

(a) A stationary state p on 2loo is ergodic. 

(b) For all a, b e 21^, it holds 

1 n 

\im-Y^p{a 1 \b))=p{a)p{b). (2) 

i=l 

(c) For every selfajoint a G 2l<x» it holds 




Now we state a series of definitions[4] which provide "stronger" notions of ergodicity: 
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Definition 2.3: A state is called completely ergodic if it is iV-ergodic for every integer N. 
Definition 2.4: A stationary state p> on 2loo is called weakly mixing if 

1 n 

lim - V|y?(a 7 l (6)) -</?(a) <p(b)\ = 0, Va,ÒG2l 00 . (3) 

i=l 

Definition 2.5: A stationary state (p on 2loo is called strongly mixing if 

lim (p(a 7*(6)) = y?(a) ^(6), Va, 6 G 2U (4) 
It is straightforward to see that © =^ © =>- ©• 

Let tr2i A (-) denote the canonical trace on 21a suen that tr aA (e) = 1 for all one-dimensional 
projections e in 21a- Where an àlgebra on which the trace is defined is clear from the context, 
we will omit the trace's subscript and simply write tr(-). For each ip^ there exists a unique 
density operator E 21a, such that tp^ A \a) = tr(p^a), a £ 21a- Thus, any stationary state <p is 
uniquely defined by the family of density operators {pA(m)}m=i- Where no confusion arises, we 
will use the following abbreviated notation for the rest of the paper. For all n G N, 



2l (n) 


'■— 21a(„) 




:= ^ A(n) 


Pn 


:= PA(n) 



III. Main Result 

In this section we present a sequence of lemmas and a theorem which help to establish the 
ergodicity of a state. But first we shall reformulate the stationary ergodic properties of an infinite 
spin lattice system in terms of its finite subsystems. By rewriting the consisteney condition 0, 
Definition 12. 11 and the equations ®® m terms of density operators, we obtain the following 
three elementary lemmas 2 . 

Lemma 3.1: A family {p m }^ =1 on 21^ is consistent if and only if, for all positive inte- 
gers m, i < oo and every a G 2l^ m s the following holds: 

tr(p m a) = tr(p m+i (a ® , (5) 

2 In what follows we abusively use the same symbol to denote both an operator (or superoperator), confined to a lattice box 
A(m), and its "shifted" copy, confined to a box {1+ j, . . . , m + j}, where the value of integer j will be understood from the 
context. 
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where I® 1 stands for the z-fold tensor product of the identity operators acting on respective spins. 

Lemma 3.2: A quantum source {p m }m=i on is stationary if and only if, for all positive 
integers m, i < oo and every a G 2U m ), the following equality is satisfied: 

tr(p m a) = tr(p m+i (/^(8)a)), (6) 
Lemma 3.3: A stationary quantum source {p m }^ =1 on Sloo is ergodic (weakly mixing or 
strongly mixing, respectively) if and only if, for every positive integer m < oo and all a,b E < %S m \ 
the equality © (dU) or ©, respectively) holds: 

1 " 

lim - V tr(p m+í (a ® ® 6)) = tr(p w a) tr(p m ò), (7) 

1 - 

hm - V|tr(p m+Í (a <g> ® 6)) - tr(p m a) tr(p m 6) | = 0, (8) 

i=m 

lim tr(p m+í (a <g> <g> 6)) = tr(p m a) tr(p m ò), (9) 

i— >oo 

We now need to fix some additional notation. Let £ be an arbitrary trace-preserving quantum 
operation that has the input space B(H). Without loss of generality we assume that the output 
space for £ is also B(H). It is known[9] that £ is a trace-preserving completely positive linear 
(TPCPL) map. Next, we define a composite map 

g ®m . ^(m) _^ ^(m^ Vm > 0. 

We point out that such a tensor product map is the most general description of a quantum 
memoryless channel[l]. 

Theorem 3.1: If {p m }m=i ls a stationary and ergodic (weakly mixing or strongly mixing, 
respectively) source, then so is (£® m (p m ) }™_ 1 · The proof of this theorem is given in the 
appendix UH 

Remark 1: We note that any weakly or strongly mixing quantum source is also completely 
ergodic. Then, for such sources, the theorem trivially extends to cover TPCPL maps of the 
form (£k\®( m / k >^ ( m y^ ^ ^ where £ k acts on A;-blocks of lattice, in direct analogy with 
a A;-block classical coding. Thus, our work is the quantum generalization of a well-known 
classical information-theoretic result[2, chap. 7] for memoryless- and block-coding and channel 
transmission. 
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Definition 3.1: We define a classically correlated quantum source {p„}™ =1 by an equation 



els 
rm 



^2 P(xi,X2,...,X m )\xi)(xi\®\x 2 ){x2\®···®\x m )(x m \, (10) 



where p(-) stands for a probability distribution, and for every i, belongs to some fixed 
linearly-independent set S :— {\ipi}, IV^}, . . . , \ipd)} of vectors in the Hilbert space 7í. We recali 
that H is the support space for the operators in 21. The set S is sometimes called a quantum 
alphabet. 

Corollary 3.2: If a classical probability distribution p(-) in Definition 13.11 is a stationary 
and ergodic (weakly mixing or strongly mixing, respectively), then so is the quantum source 
{Pm}m=i- The proof of this corollary is given in the appendix lïïïl 



Appendix I 

CONDITIONAL EXPECTATION 

Let 21 be a C*-subalgebra of 21, and let E : 21 — ► 21 be a linear mapping which sends the 
density of every state ep on 21 to the density of the state <p \ 21. Such a mapping is usually called 
a conditional expectation and has the following properties[10, Propos. 1.12]: 

(a) if a E 21 is positive operator, then so is E(a) E 21; 

(b) E(b) = b for every b E 21; 

(c) E(ab) — E(a)b for every a E 21 and 6 e 21; 

(d) for every a E 21, it holds 

tr a (a) = ^|tr a (í?(fl)) ) 
where 7 stands for identity operator. 

Appendix II 
Proof of Theorem I3.1I 

For any TPCPL map there exists a so-called "operator-sum representation"[l],[9]. Then, an 
m-fold tensor product map £® m has the following representation: 

£® m {Pm)= ( A h® A h®·--® A 3r n )P[l >m ](A jl ®A j2 ®--·®A jm y (11) 

with 

J2A\A = I, A i ,/e2l, (12) 

i 
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where / stands for identity operator. 

Due to (fTTT) and (fT2t . the following three equalities hold for all positive integers m < i < oo 
and all a,b G 2l (m) 

^ ®(™+*)(p m+i ) ( a ® J^- m ) ® 6)) = tr(p m+i (a ® J 0(ï - m) ® 6)), 

tr(£® m (p m )a)=tr(p m 5), (13) 

tr(^ m (p A(m) )ò)=tr(p m ò), 

where a,b E 2l(' m ) and 5 and 6 are defined as follows: 

jl)ht—>3m 
jl,j2,—,jm 



Combining (IT3l with Lemma l3~3l we obtain the ergodicity (weakly mixing or strongly mixing, 
respectively) of (£® m (p m ) }°°_ 1 · In a similar manner, the application of Lemma |3~T1 establishes 
the consistency of {£® m {pm) }°° =1 > an d me application of Lemma l3~2l establishes the stationarity 

of {£^{ Pm )}Z^.m 

Appendix III 
Proof of Corollary 13.21 

Let S± := {|ei), |e 2 ), . . . , \ed)} be any orthonormal basis in H, and let {jò*}™ =1 be the source 
with alphabet S± and distribution p(-). For i — 1, . . . , d, we define a set {Aj} of linear operators 
as follows 

A:=|^>(e*|. (14) 

Then, set {A^} satisfies (fT2"l) . and we define a TPCPL map ^ (g)m as in (fTTT) . Consequently, we 
have (pm) — £-® m {Pm)- Thus, to complete the proof, we need to show that {pm}m=i on ^<x> is 
ergodic (weakly mixing or strongly mixing, respectively). Let C be a subalgebra of 21 spanned 
by the set {|ej)(ej| : |e^) G S±}. We extend <£ to a quasilocal àlgebra (t^ C 2loo over lattice 
Z in the same way we did for 2loo. The àlgebra £oo is abelian due to the orthogonality of the 
set S±. For any integer m > 1, let E m : — >■ £( m ) denote the conditional expectation. 
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Since C*™) is a maximal abelian subalgebra of 21*™), we have tr^m)^) = tr £ (m(I). Moreover, 
by our construction, is an element of àlgebra £( m ) C 2l/ m ) for every m. Then, the following 
equalities hold by the properties of conditional expectation for all positive integers m < i < oo 
and all a,b E 2l (m) : 

(p C i S +l (a ® ^ (í " m) ® 6) ) = tr £(m+0 (# m+í (p^ +l (a ® J°C«-»> ® ò) ) 

= tr^o (p^ s + ^ m+l (a ® J 0(í - m) ® 6) ) , 

tr a ( m )(p^ s 6) = tr c(m ) (E m (p c ^ s b)) = tr^m) (p c ^ s E m (b)). 

Thus, if {/^ s }^ = i is consistent, stationary, and ergodic (weakly mixing or strongly mixing, 
respectively) on C^, then it also holds on 2loo by the lemmas 13.11 13.21 and 13.31 Finally, we 
note that since (t^ is abelian, {p*}™ =1 on is ergodic (weakly mixing or strongly mixing, 
respectively) if and only if so is p(-) by Proposition 14. 1 1 from the appendix. ■ 

Appendix IV 

States on Quasilocal Commutative C*-algebras 

Let 23 be an arbitrary commutative fc-dimensional C*-subalgebra of B(TC), and let 23 »o be a 
quasilocal àlgebra Q3oo over lattice Z with local algebras 23 x isomorphic to 23 for every x G Z, 
i.e., 23oo is constructed in the same way as is 2loo in Section El Then, for any A C Z, every 
minimal projector in 23a is necessarily one-dimensional, and the density operator for every 
pure state on 23a is exactly a one-dimensional projector. Let {|^í)(^í|}._ 1 be a collection 
of the density operators for all the distinct pure states on 23. We then define an abstract set 
Z := {zi}!? =1 , where every element Zi symbolically corresponds to the operator \zí)(zí\, and 
Zi 7^ Zj for all i ^ j. For every finite lattice subset A G Z, we define the Cartesian product 

Z := x Z x , 

xeA 

i.e., the elements uo of Z A ^ have the form uo = uú\ . . . uo n , u>i G Z. It is easy to see that, for 
every A G Z, the set Z A and the set of all one-dimensional projectors in 23a are in one-to- 
one correspondence: cu < — ► |u;)(u;|. Consequently, there is one-to-one correspondence between 
the set of all projectors in 23a and T A (Z), the Cartesian product of the power sets of Z. In 
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particular, every projector p G 23 a corresponds to a set iuj : cu E Z A , \u)(u\ ^ p}. We note 
that, equipped with the product of the discrete topologies of the sets Z x , Z A is a compact space, 
and the pair (Z A , ÍP A (Z)) defines a measurable space. Thus, by Gelfand-Naimark theorem[13, 
Chap. 11] and Riesz representation theorem[12, Sec. 2.14], for any pure or mixed state 
on 03 a, there exists a unique positive measure on (Z A , ÍP A (Z)), denoted by such that the 
following equality holds for any projector p G 23a: 

V {K \p)= £ A*a(w) (15) 

Combining (fT3t and © and setting a := \uj\ . . . uj m )(uj m . . in the latter, we obtain, for any 

m, i E N and any c^i . . . u; m G 

Z A(m) 

) (16) 

Um+l···<*>m+i 

The equality (fTóT) is called the (classical) consistency condition. Thus, {/xa}acz is a consistent 
family of probability measures, and ii\ extends to a probability measure on (Z°°,7°°(Z)) by 
the Kolmogorov extension theorem[8]. The extended measure is denoted by ji. In fact, the tuple 
(23 oo, <p) and the triple (Z°°, T°°(Z)) are just two equivalent descriptions[14] of a given classical 
stochastic process. This particularly implies the following proposition. 

Proposition 4.1: If a state (p on 23 oo is stationary and ergodic (weakly mixing or strongly 
mixing, respecti vely), then so is the corresponding measure /i on (Z°°, t S > °°{Z)\ The converse 
is also true. 

Proof: The result follows immediately from Lemma l3~2l Lemma l3~3l and the equality (fT3l . 

■ 
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